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Abstr act. We show that every two-dimensional class of topological similarity, 
and hence every diagonal conjugacy class of pairs, is meager in the group of 
order preserving bijections of the rationals and in the group of automorphisms 
of the randomly ordered rational Urysohn space. 



1. Introduction 

The size of conjugacy classes (in the topological sense: dense, meager, comeager, 
etc.) in the groups of automorphisms of the Fraisse limits has recently become 
an active area of research. This is partially due to the newly revealed connections 
between combinatorial properties of the Fraisse classes and algebraic, topological, 
and dynamical properties of the groups of automorphisms of their limits. One of 
the most astonishing links was established by Kechris, Pestov and Todorcevic in [4] 
and displays close relationship between the Ramsey theory (a purely combinatorial 
area) and the extreme amenability (a classical dynamical notion). 

Another reason for the interest in the size of conjugacy classes of Polish groups in 
general, and groups of automorphisms of Fraisse limits in particular, comes from the 
special importance of some concrete groups, e.g., the group of automorphisms of the 
countable atomless Boolean algebra (which is isomorphic via the Stone's theorem 
to the group of homeomorphisms of the Cantor space), the group of isometries of 
the rational Urysohn space, and the group of order preserving bijections of the 
rationals. The reader may consult [5] for details, examples, and a deep structural 
theory for the groups with large conjugacy classes. 

In [9] J. K. Truss looked at different possible notions of genericity of conjugacy 
classes and discussed advantages of each. In general, conjugacy classes are objects 
that are difficult to understand, and the relation of conjugation may sometimes 
be very complicated (complete analytic). Motivated by the work of Truss, in this 
paper we look at a coarser equivalence relation than conjugation, namely at classes 
of topological similarity. They are much easier to work with and can be used to 
prove the non-genericity in some cases. 

Let us recall the definition from [7]. 

Definition 1.1. Let G be a topological group, an n-tuple (gi, . . . , g n ) S G n is said 
to be topologically similar to an n-tuple (/i, ...,/„) e G n if the map F sending 
9i ^ fi extends (necessarily uniquely) to a bi-continuous isomorphism between the 
groups generated by these tuples 

F ■ (gi,...,g n ) -» (/i,...,/„). 

We denote this relation by E^ s . 
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There is another natural relation on the n-tuples in G, namely the relation of 
diagonal conjugation, i.e, (gi,. . . ,g n ) is conjugate to (f±, . . . , /„) if there is some 
a G G such that 

(ag 1 a~ 1 ,...,ag n a^ 1 ) = (fi,...,f n ). 

More generally, if G is a topological subgroup of H, then one can restrict the 
conjugacy relation in H to G, i.e, say that an n-tuple (<?i, . . . , g n ) € G n conjugates 
in H to an n-tuple (/i, . . . , /„) € G n if there is some (3 £ H such that 

(ter 1 ,...,^-^!/!, ...,/n). 

It is easy to see that this is an equivalence relation on n-tuples of G and we denote 
it by (this relation also depends on G and on the embedding of G into H , but 
this information is usually clear from the context). The following proposition is 
obvious. 

Proposition 1.2. Let G be a topological group and n £ N, then 

(i) relation of topological similarity is an equivalence relation; 
(ii) let H be any topological group such that G < H is a topological subgroup of 

it, then is finer (not necessarily strictly) than E^ s , In particular, Eq is 

finer than EJ^ S . 

Equivalence classes of topological similarity on n-tuples are called n- dimensional 
similarity classes, in particular two-dimensional similarity class is a set of pairs. 

Since conjugacy classes refine classes of topological similarity, if one wants to 
prove meagerness of the former, it suffices to prove meagerness of the latter (it 
suffices, but may be impossible, meagerness of conjugacy classes does not implies 
meagerness of classes of topological similarity). This sometimes turns out to be 
an easier task. For example, Rosendal in [7] developed this idea to find a simple 
proof of the del Junco's result, that each conjugacy class of measure preserving 
automorphisms of the standard Lebesgue space is meager. 

Hodkinson showed (see [9] for the details) that in the group of order preserving 
automorphisms of the rationals all conjugacy classes of pairs are meager (though it 
is known that there is a comeager one-dimensional conjugacy class in Aut(Q)). In 
this paper we strengthen this result and show that all two-dimensional classes of 
topological similarity are meager in this group. 

The paper is organized as follows. In the second section we give a brief introduc- 
tion to the theory of Frai'sse classes, which is the right context for the technique, 
developed in this paper. The third section is devoted to the strengthening of the 
Truss's result on classes of diagonal conjugation in the rationals, in the fourth 
and fifth sections analogous theorem is proved for the group of order preserving 
isometries of the randomly ordered rational Urysohn space. 

Acknowledgment. The author wants to thank Christian Rosendal for advising 
him during the process of writing this paper, for posing questions, that are covered 
here, and for helpful and very inspiring communication and comments. The author 
also thanks Slawomir Solecki and Ward Henson for helpful discussions. 

2. Brief introduction to Frai'sse classes 

In this section we give a short introduction to the theory of Frai'sse classes. In 
the next two sections we deal with two examples of them, so it is useful to keep in 
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mind this more general setting. The classical text on Frai'sse classes is a beautiful 
book by Hodges [3]. 

Let L be a relational first order language. We use the standard notation: solid 
arrows correspond to "for all" quantifiers, and dashed arrows represent maps that 
"exist". 

Definition 2.1. Let A and B be two L-structures. A map / : A — > B is called a 
strong homomorphism if for any 1Z £ L of arity m and for any x\ , . . . , x m £ A 

TZ A xi...x m TZ^f{xi) . . .f(x m ). 

The map is a strong embedding if it is an injective strong homomorphism. 

Definition 2.2. Let JC be a class of finite L-structures. For i-structures A and B 
by A < B we mean "A strongly embeds into B" . JC is called a Frai'sse class if the 
following properties hold: 

(HP) If A < B and B £ JC then Aet; 

(JEP) For A £ JC and B £ JC there is some C £ JC such that A < C and B < C; 
(AP) For A £ K, B £ JC, C £ JC and embeddings i : A -> B, j : A -> C there is 
D £ JC and embeddings k : B — ► D, / : C > D such that k o i — I o i.e., the 
following diagram commutes 



B 




A D 




C 



(Inf) JC contains structures of arbitrarily high finite cardinality and has up to iso- 
morphism only countably many structures. 

Basic examples of Frai'sse classes are: finite sets, finite linear orders, finite graphs 
and finite metric spaces with rational distances (to satisfy (Inf) condition). With 
a Frai'sse class JC one can associate its Frai'sse limit (which is unique up to an 
isomorphism) . 

Definition 2.3. Countably infinite structure K is called a Frai'sse limit of the class 
JC if the following holds: 

(i) Finite substructures of K up to isomorphism are exactly the elements of JC; 

(ii) K is ultrahomogeneous (that is any isomorphism between finite substructures 
of K extends to a full automorphism of K) . 

Frai'sse limits of the above Frai'sse classes are: N — countably infinite set, Q 
— dense linear ordering without endpoints, G — random graph, QU — rational 
Urysohn space. 

In the next section we deal with the simplest linearly ordered Frai'sse class: with 
the rationals Q. The fourth and fifth sections are devoted to the case of the linearly 
ordered rational Urysohn space. 
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3. Topological Similarity Classes in the Groups Aut(Q) and 

Homeo+([0,1]) 

Let Q denote rational numbers viewed as a linearly ordered set. By an open 
interval I = (a, b) C Q we mean the set of rational numbers {c : a < c < b} C Q. A 
closed interval [a, b] also includes cndpoints a and b. If 7 is a bounded interval (open 
or closed) L(I) will denote its left endpoint and R(I) will be its right endpoint. If 
A C Q is a finite subset, min(A) and max(A) will denote its minimal and maximal 
elements respectively. 

Let G denote the group Aut(Q) of order preserving bijections of the rationals. 

Definition 3.1. A partial isomorphism of Q is an order preserving bijection p 
between finite subsets A and B of Q. 

It is a basic property of rationals (and, as mentioned earlier, of a Fra'isse limit in 
general) that each partial isomorphism can be extended (certainly, not uniquely) 
to a full automorphism. 

Letters p and q (with possible sub- or superscripts) will denote partial isomor- 
phisms; let dom(p) be the domain of p, and ran(p) be its range. If I C Q then p\j 
denotes restriction of p on I n dom(p); F(p) will be the set of fixed points in the 
domain of p, i.e, 

F(p) ={c£ dom(p) : p(c) — c}. 
First we recall that G is a Polish group (i.e., a separable completely metrizable 
topological group) in the topology given by the basic open sets 

U{p) = {g 6 G : g extends p}, 

where p is a partial isomorphism of Q. Note that if p and q are two partial isomor- 
phisms and q extends p then U(q) C U{p); we will use this observation frequently. 
We denote the identity element of G by 1. 

We use words generic and comeager as synonyms. For example, a property is 
generic in the group G if the set of elements with this property is comeager in G. 

Let F(s, t) denote the free group on two generators: s and t; elements of F(s, t) 
are reduced words on the alphabet {s, t, s _1 , t^ 1 }. Every element w e F(s,t) has 
certain length associated to it, namely the length of the reduced word w. This length 
is denoted by w|. If u, v €E F(s,t) are words, we say that the word uv e F(s,t) is 
reduced if \uv\ = \u\ + \v\, that is there is no cancellation between u and v. 

If w s F(s,t) is a reduced word, w = t rik s mk ■■■t ni s mi , and p, q are partial 
isomorphisms, then we can define a partial isomorphisms w(p,q) by w(p,q)(c) = 
q nk p mk ■ ■ ■ q n ip m i ( c ) 5 whenever the right-hand side is defined. The orbit of c under 
w(p, q) is by definition 

Orb w(p , 9) ( C ) = u, fc =1 {p iBi ^< ro '>g n '- 1 • • -p mi {c), ^ si g"("'V»' • • .p^( c ) : 

i = 0, \mi\, j = 0,...,\nt\}. 

We say that a word w starts from the word v if w can be written as w = vu for 
some word u, where vu is reduced. Similarly, we say that w ends in v if there is a 
word u such that w = uv, where uv is reduced. On the one hand this is consistent 
with intuitive understanding of this notions for, say, left-to-right languages. On the 
other hand, we consider left actions, and then the end of the word acts first, i.e., 
if w = st then w(p, q)(c) = p(q(c)). This may be a bit confusing, we apologize for 
that and emphasize this possible confusion. 
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Definition 3.2. Let p be a partial isomorphism of Q. An interval (a, b) C Q 
is called p-increasing if a, b G dom(p), p(a) = a, p(b) = b and p(c) > c for any 
c e dom(p) n (a, 6). Definition of p- decreasing interval is analogous. Note that 
if [a, b] n dom(p) = {a, b} and p(a) = a, p(b) = b then the interval (a, 6) is both 
p-increasing and p-decreasing. An interval is p-monotone if it is either p-increasing 
or p-decreasing. 

Definition 3.3. Let p be a partial isomorphism. Let dom(p) = {ao, . . . , a n } and 
assume that ao < ■ ■ ■ < a n . We say that p is informative if p(ao) = ao, p(a„) = a n 
and there is a list {i , . . . , i r } of indices such that 

(i) i = 0, i r = n; 

(ii) ai k = p{ai k ) for < k < r; 

(iii) for any < k < r the interval (ai k , ai k+1 ) is p-monotone. 

If p is an informative partial isomorphism and dom(p) = {a , . . . ,a„} as above 
then we set 

Ess(p) = (dom(p) Uran(p)) \ {a ,a n } 
and refer to it as to the set of essential points of p. 

A t 



Ess(p) 



Definition 3.4. A pair (p, a) of partial isomorphisms is called piecewise elementary 
if the following holds 

(i) p and q are informative; 

(ii) min(dom(p)) = min(dom(g)), 

(iii) max(dom(p)) = max(dom(g)). 

If additionally F(p) H F(g) has cardinality at most 2 (i.e., consists of the above 
minimum and maximum) then the pair (p, g) is called elementary. 

Let (p, g) be a piecewise elementary pair, and F(p) n F(g) = {a , . . . , a„} with 
ai < aj for i < j. Set 7j = [aj,aj + i], then (p|/ 4 ,g|j 3 ) is elementary for any 
< j < n. Thus every piecewise elementary pair (p, q) can be decomposed into 
finitely many elementary pairs. 

The following obvious lemma partially explains the importance of piecewise ele- 
mentary pairs. 

Lemma 3.5. For any open V C G x G there is a piecewise elementary pair (p, g) 
such that U(p) x U(q) CV. 

Definition 3.6. Let (p, g) be an elementary pair. We say that a triple (p',q',w) 
liberates p in (p, g), where p' and g' are partial isomorphisms that extend p and g 
respectively, and w G F(s,t) is a reduced word, if the following holds 

(i) p' and q' are informative; 

(ii) min(dom(p')) = min(dom(p)), min(dom(g')) = min(dom(g)); 

(iii) max(dom(p')) = max(dom(p)), max(dom(p')) = max(dom(p)); 
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(iv) the word w starts from a non-zero power of t, w — t n v for n^O; 

(v) w(p',q')(c) is denned for any c € Ess(p) U Ess(q) and 

w(p',g')(min(Ess(p)UEss(q))) > max(Ess(p')), 

(vi) there is an open interval J such that R(J) — max(dom(q)), q 1 is monotone on 
J and w(p',q')(c) £ J for any c £ Ess(p) UEss(q); moreover, if n > in the 
item (jivjl . then J is ^'-increasing, and it is g'-decreasing otherwise. 

Similarly, we say that a triple (p' , q', w) liberates q in (p, q) if the above holds with 
roles of p and q, s and t interchanged. 

For a piecewise elementary pair (p, q), we say that a triple (p', q' , w) liberates p 
[liberates q] in (p, q) if 

(i) min(dom(p')) = min(dom(p)), min(dom(<7')) = min(dom(g)); 

(ii) max(dom(p')) = max(dom(p)), max(dom(p')) = max(dom(p)); 

(iii) for any interval I, such that {p\i,q\i) is elementary, the triple (p'\i, q'\i, w) 
liberates p\i [liberates q\j] in (p\j,q\i). 

Lemma 3.7. For any elementary pair (p, q) there is a triple (p' , q', w) that liberates 
p [liberates q] in (p,q). 

Proof. We show the existence of a triple that liberates p, the second clause then 
follows by symmetry. 

Extending p and q if necessary, we may assume that 

(i) Ess(p) ? 0, Ess(q) ? 0; 

(ii) I\ , . . . , Ik are all the (open) intervals of monotonicity for p and J± , . . . , J; are 
all the (open) intervals of monotonicity for q; we list them in the increasing 
order, i.e., h < J 3 < J j+ i, 

(iii) h n dom(p) ^ and Ji n dom(g) ^ 0; 

(iv) I k l~l dom(p) = and J; n dom(g) = 0; 

(v) L(J fc ) > L(J ; ). 

Let a = min(Ess(p) UEss(q)). Then a £ I\ n Ji by |m| (and in particular a is 
not a fixed point of p or q). We first find an extension p\ of p and mi S Z such 
that p™ 1 ^) is defined and is "close enough" to the right endpoint of I\. "Close 
enough" exactly means the following. Since by assumptions R(Ii) is not fixed 
by q (because (p,q) is elementary), there is some j\ such that R(h) £ Jj x and 
we want p™ 1 (a) £ Jj 1 . Note that p\ is informative and has the same intervals 
of monotonicity as p. At the second step we find extension q\ of q and n\ £ Z 
such that 5" 1 Pi' I (a) is defined and is "close enough" in the above sense to the 
right endpoint of Jj t . We proceed in this way and stop as soon as the image of a 
reaches J/, i.e, we obtain extensions p, q of p and q and a word u — s mN+1 v, where 
v = t nN s mN ■ ■ ■ t ni s mi such that u(p, q)(a) is defined, lies in J/ and v(p, q)(a) ,/;. 
Note that since we added to the domain of q only points of the orbit of a under u, 
this implies dom(g) n Ji = 0. Also by induction p and q are informative with the 
same decomposition into intervals of monotonicity as for p and q. 

The following figure illustrates the construction (horizontal arrows indicate mono- 
tonicity of partial isomorphisms, bars stand for fixed points, the black dot is the 
minimal element a, and gray dots are its images under w): 
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We now take extension p', q' of p and q such that 

(i) u(p',q')(c) is defined for every c G Ess(p) UEss(q); 

(ii) p' and q' are informative with the same decomposition into intervals of mono- 
tonicity as for p and q; 

(iii) minimum and maximum of the domains of p' and q' are equal to the minimum 
and maximum of the domains of p and q\ 

(iv) q' is increasing on J; (this is possible since J; n dom(q) = 0). 
Set p' — p'. Finally extending q' to q' we can find MeN such that 

q' M u{p',q'){a) > max(Ess(p')). 
And so let w = t u, then (p', q', w) liberates p in (p, q). □ 

Remark 3.8. In the lemma above we started our construction from applying a 
power of p, but we likewise could start it from applying a power of q. 

Remark 3.9. We view rationals as a dense linear ordering without cndpoints. 
But note that if would have a usual metric on Q then the above construction gives 
us p' , q' , and w such that w(p' ,q')(a) is as close in this metric to the endpoint 
max(dom(p)) as one wants. We will use this observation later. 

Lemma 3.10. For any elementary pair (p, q) and any word u there is a word v, and 
partial isomorphisms p' and q' such that the triple (p' \q' ,vu) liberates p [liberates 
q] in (p,q) and \vu\ = \v\ + \u\ (i.e., no cancellation between v and u happens). 

Proof. First we take extensions p\ and q\ oip and q respectively such that u(p\ , q\ ) (c) 
is defined for any c G dom(p) U dom(g), (pi,<?i) is elementary and 

min(dom(pi)) = min(dom(p)) = min(dom(<7)) = min(dom((7i)), 

max(dom(p!)) = max(dom(p)) ~ max(dom(<7)) = max(dom(g!)). 

By Lemma 13.71 one can find a word v and extensions p' , q' of p±, q\ such that 
(p',g',i>) liberates p\ in (pi,gi). By Remark 13.81 we may also assume that there is 
no cancellation in vu. Then (p', g', vu) liberates p in (p, q). □ 

Lemma 3.11. Let (p, q) be a piecewise elementary pair and assume a triple (p', q' , w) 
liberates p [liberates q] in (p, q). Let u — t n v [u — s m v] be a reduced word such that 
uw is irreducible. Then there is a triple (p" ,q" ,uw) that liberates p [liberates q] in 
(p,q). Moreover, one can take p" to be an extension ofp' and q" to be an extension 
ofq'. 

Proof. By the definition of liberation for piecewise elementary pairs it is enough 
to prove the statement for elementary triples only. So assume (p, q) is elemen- 
tary. Since w liberates p in (p, q) it has to start with a non-zero power I of t, 
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i.e, w — t *. We prove the statement by induction on If u is empty the 
statement is trivial. Now consider the inductive step. Either u = *t k and sign 
of k matches the sign of / (because uw has to be reduced by assumptions) or 
u = *s k with k 7^ 0. In the former case extend q' to q[ in such a way that 
(t k w)(p' ,q[)(c) is defined for c G Ess(p) U Ess(q), then (p' 1 q' 1 ,t k w) will be a p lib- 
erating tuple by the item (jvi|) of the definition of liberation. In the second case 
we can find p[ such that (p[,q' ,s k w) liberates q' in (p',q') by taking p[ such that 
(s k w)(p[,q')(c) > max(Ess(p') UEss(q')) for any c G Ess(p') U Ess(q'). This proves 
the step of induction and the lemma. □ 

Lemma 3.12. Let (p,q) be a piecewise elementary pair and u G F(s,t). Then 
there is a triple (p', q' , w) that liberates p [liberates q] in (p, q) and such that w = vu 
is reduced. 

Proof. We prove the statement by induction on the number of elementary compo- 
nents of (p,q). Lemma 13.101 covers the base of induction. Assume we have proved 
the lemma for r-many elementary components and inductively constructed a triple 
(p r , q r ,w r ) that liberates p r in {p r ,q r ), where p r and q r are restrictions of p and 
q onto the first r many elementary components. Consider the r + 1 elementary 
component of {p, q) . By Lemma 13.111 and by the base of induction there is a word 
ity+i = v r+ iw r and extensions p r +i, q r +i ofp r and q r such that (p r +i, q r +x,w r +i) 
liberates p r +i in (p r +i, q r +i)- By remark f3.8l we may assume that v r +\w r is reduced. 
This proves the step of induction and hence the lemma. □ 

Lemma 3.13. For any pair (p, q) of partial isomorphisms and any word u G F(s, t) 
there are extensions p' and q' of p and q respectively and a reduced word w = vu 
such that w(p' , q'){c) — c for any c G dom(p) U dom(q). 

Proof. By Lemma l3.5l it is enough to prove the statement for a piecewise elementary 
pair (p,q). By Lemma 13.121 we can find extensions p, q and a word v such that 
{p, q, vu) liberates p in (p, q). By the definition of liberation we can now extend p 
to p' by declaring 

p'(c) = c, for any c G vu(p, g)(Ess(p) UEss(q)). 

Now set q' = q and w = u~ 1 v~ 1 svu. Then w(p' ,q')(c) = c for any c G dom(p) U 
dom(q). □ 

Lemma 3.14. Fix a sequence {ufc} of reduced words. For a generic ( f,g) G G x G 
there is a sequence of reduced words Wk = v^Uk such that Wk(f,g) — > 1. 

Proof. Take an enumeration {c, } = Q of the rationals. Let 

B k — {(f,g) G G x G : 3w = vuk reduced and w(f,g)(ci) — Ci for < i < n}. 

We claim that each B k is dense and open. Indeed, assume for a certain n one has 
(/)S0 G B k . This is witnessed by a word w. Set 

D = U? =0 Orb M(/!s) ( Cl ) 

and let p = f\ D , q = g\ D . Then (f,g) G U(p) x U(q) C B k and so B k is open. 
Density follows from Lemma 13.131 

Now by Baire theorem D ny kB k is a dense Gs- The lemma follows. □ 

Theorem 3.15. Each two-dimensional topological similarity class in G is meager. 
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Proof. Assume towards the contradiction that there is a pair (/i, g\) G G X G that 
has a non- meager class of topological similarity. Then by Lemma 13.141 there must 
be a sequence w n = v n t n s n of reduced words such that (fi,gi) converges to the 
identity along this sequence (we apply Lemma 13.141 for the sequence Uk = t k s k ). 
Take and fix a G Q. Set 

F a = {(f,g)eGxG:f(a) = a = g(a)}. 

Let 

G„ = {(x,y) £ G x G :3m> n w m (x,y)(a) ^ a}. 

Then C n is open and dense in (G x G) \ F a . To see density take a basic open 
set U(p) x U(q) C (G x G) \ F a and assume p(a) ^ a (the case when p(a) = a, 
but q (a) ^ a is similar). For some k > n p k (a) is not in the domain of p. Thus 
there are infinitely many values that f £ U(p) may attain at f k ~ 1 (a), and so (by 
induction) there are infinitely many values that Wk (/, g) (a) may attain for a pair 
(/, g) G U{p) x U(q). Hence for some (/, g) one has Wk(f,g)(a) ^ a. And so C n is 
dense in G x G \ F a . An application of Baire theorem shows that HG„ is a dense 
G«5 and so for a generic (/, g) G (G x G)\F a one has w n (f, g)(a) ft a. Since 
U Q (G x G) \ F a = (G x G) \ {1 x 1} we get a contradiction with the assumption 
that w n {fii9x) ~~ ^ 1 an d that the class of topological similarity of (f\,gi) is non- 
meager. □ 

Homeomorphisms of the unit interval. We now turn to the group of home- 
omorphisms of the unit interval. This is a Polish group in the natural topology, 
given by the basic open sets: 

U(f;a 1: ...,a n ;e) = {g G Homeo([0, 1]) : \g(a,i) - /(a,)] < e}. 

We may write this neighborhood as U(p;e), where p — /|{ O0l ...,o n } is a partial iso- 
morphism. Since Q is dense in [0, 1], we may assume that p is a partial isomorphism 
of the rationals: this will give us a base of open sets. 

This group Homeo([0, 1]) has a normal subgroup of index 2, namely the subgroup 
Homeo + ([0, 1]) of order preserving homeomorphisms. Let H = Homco + ([0, 1]), 
then Aut(Q) = G naturally embeds into H (this embedding is a continuous injective 
homomorphism, its inverse, though, is not continuous), and the image of G under 
this embedding is dense in H . 

Theorem 3.16. Every two-dimensional class of topological similarity in H is mea- 
ger. 

Proof. We imitate the proof of Theorem 13. 151 Let {x m } be an enumeration of the 
rationals Q (~l [0, 1], then {x m } is dense in [0, 1]. Set 

A m ,n = {/ G H : \f(x m ) - x m \ > 1/n and \f~ 1 {x m ) - x m \ > l/n}, 

B m ,n = {{f,g) G H x H : f G A„ hn or g G A„ hn }. 
Note that B m ^ n is open for every m and n. Then U mi „-B mj „ = H x H \ {(1, 1)} and 
so it is enough to prove that each two-dimensional class of topological similarity is 
meager in each of B m ^ n . 

Let Uk be a sequence of words such that for every piecewise elementary pair 
(p, q) (here p and q are partial isomorphisms of the rationals, like before) there are 
infinitely many k such that for some p' kl q' k , {p' k ,q' k ,Uk) liberates p in {p,q). Then 
by Lemma 13.141 for a generic pair (/, g) G G x G there is a sequence of reduced 
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words Wk = VkUk such that Wk(f,g) — > 1. This implies that for a generic pair 
(/, g) G H x H there is a sequence Wk as above (because the topology in H is 
coarser than in G). If there is a non-meager two-dimensional class of topological 
similarity then there is a sequence of reduced words {wk} = {vkUk} (for some 
such that the set of pairs (fx,gi) S H x H that converges to the identity along u>k 
is non-meager. 

Fix now m, n and a sequence of reduced words Wk = VkUk- Set 



Each Cfc is open, we claim that it is also dense in B mn . Let V C i? m „ be an open 
set. Without loss of generality we may assume that V — U(p; s\) x U (q; £2), where 
p and q are partial isomorphisms of the rationals. Let 

5 = min{|a: m - c| : c S F(p) n F(q)} > l/n. 

Then there is K > k and p', q 1 such that (p',q',UK) liberates p in (p,q). Now 
repeat the proof of Lemma [3.111 and use Remark 13.91 to get p", q" that extend p' 
and q' and such that \wk(p" ,q")(x m ) — x m \ > 1/2S. Hence each Ck is dense in 
B m ,n- Now by Baire theorem the intersection PlfcCfc is a dense Gs in B m ^ n and thus 
for any specific sequence Wk the set of elements (fi,gi) £ H x H that converges to 
the identity along this sequence is meager in B m ^ n . Finally we showed that each 
two-dimensional topological similarity class is meager in B m n for any m, n and so 
is in H x H. □ 



In this section we prove several results, that will be used later, when dealing with 
the randomly ordered Urysohn space. But we believe that some of the theorems 
below are of independent interest for understanding the group of isometries of the 
Urysohn space. 

We remind that the Urysohn space U is a complete separable metric space, that 
is uniquely characterized by the following properties: 

• Every finite metric space can be isometrically embedded into U; 

• U is ultrahomogeneous, that is each partial isometry between finite subsets 
of U extends to a full isometry of U. 

There is a rational counterpart QU of the Urysohn space. It is called rational 
Urysohn space. This is a countable metric space with rational distances, charac- 
terized by similar properties: 

• Every finite metric space with rational distances can be isometrically em- 
bedded into QU; 

• QU is ultrahomogeneous. 

Groups of isometries Iso(U) and Iso(QU) of these spaces are Polish groups when 
endowed with the topology of pointwise convergence (for this QU is viewed as a 
discrete topological space). 

Definition 4.1. Let (A, d) be a finite metric space with at least two elements. The 
density of A is denoted by T>(A) and is the minimal distance between two distinct 
points in A: 



Ck = {(f,g) eHxH:3K>k \w K (f,g)(x m ) 



x m \ > l/2n}. 



4. Extensions of Partial Isometries 



2>(A) 



min{rf(a:, y) : x, y € A, x ^ y}. 
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Definition 4.2. An ordered metric space is a triple (A,d, <), where d is a metric 
on A and < is a linear ordering on A. 

Definition 4.3. A partial isometry or partial isomorphism of a metric space C is 
an isometry p : A — > B between finite sub-spaces A, B C C. A partial isomorphism 
of and ordered metric space is a partial isometry of the metric space that also 
preserves the ordering on its domain. 

Definition 4.4. Let p be a partial isometry of a metric space. Then we let dom(p) 
to denote the domain of p and ran(p) to denote its range. A point x G dom(p) is 
called periodic if there is a natural number n > such that 

x,p(x), . . . ,p n (x) G dom(p) and p n (x) = x. 

The set of periodic points is denoted by Z(p). A point x G dom(p) is called fixed if 
p(x) = x and the set of fixed points is denoted by F(p)- 

In this section we deal mostly with the classical Urysohn space, but some of the 
results will be later applied to the randomly ordered rational Urysohn space. The 
following proposition will let us do that. 

Proposition 4.5. Let A be a finite ordered metric space, let p be a partial iso- 
morphism of A. Let B be a finite metric space (with no ordering) and let q be a 
partial isometry o/B with Z(q) = F(q)- Suppose that A C B as metric spaces and 
q extends p. If 

Vx G dom(q) q(x) G A <=> x G dom(p) 

then there is a linear ordering on B that extends an ordering on A and such that 
q becomes a partial isomorphism of an ordered metric space B. 

Proof. We prove the statement by induction on |B \ A|. If A = B the statement 
is obvious. For inductive step we consider two cases. 

Case 1. There is some x G A such that x G dom(g) but x ^ dom(p). Then by 
assumption q(x) G B \ A. Extend now a linear ordering on A to a partial ordering 
on A U {q(x)} by declaring for y G A 

q(x) < y 3z G dom(p) (p(z) < y)$z(x < z), 

y < q(x) 3z G dom(p) (y < p(z))&i(z < x). 

It is straightforward to check that this relation is indeed a partial ordering on 
A U {q(x)}. Extend this partial ordering to a linear ordering on A U {q{x)} in any 
way. Then q is a partial isomorphism of A U {q(x)} and we apply the induction. 

Case 2. Assume the opposite to the first case happens. Then q\& = P- Take 
any x G dom(g) \ A (if there is no such x then dom(p) = dom(q) and the statement 
is obvious). Assume first that x is not a fixed point of q. Then define a linear 
ordering on A U {x, q(x)} by declaring 

Vy G A (y < x)k{y < q(x))k(x < q(x)). 

Then q is a partial isomorphism of A U {x,q(x)} and we can apply the induction 
hypothesis. If x was a fixed point then we declare 

Vy G A (y < x), 



and, again, induction does the rest. 



□ 
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Definition 4.6. Let A = (A, c2a), B = (B^b), and C = (C,dc) be finite metric 
spaces and i : A — > B, j : A — > C be isomctries. We define free amalgamation 
D = B*aC of metric spaces as follows: substituting B and C by their isomorphic 
copies we may assume that B n C = A, set D = B U C and define the metric dr> 
by: 

!d B (x,y) if x, y G B, 

d c {x,y) i£x, yeC, 

min{d-B(x, z) + dc(z,y)} otherwise. 

Note that the first and the second clauses agree for x, y G A. 

If A is empty then we set R = diam(B) + diam(C), D = B U C and 

' ' d-B(x,y) ifx,y G B, 
dv{x,y) = { d c {x,y) if x, y € C, 
R otherwise. 

The core of our arguments will be the following seminal result due to Slawomir 
Solecki established in 2005, see [8]. The second item is slightly modified compared 
to the original statement, but the modification follows from the proof in [5] without 
any additional work. 

Theorem 4.7 (Solecki). Let a finite metric space A and a partial isometry p of 
A be given. There exist a finite metric space B with A C B as metric spaces, an 
isometry p o/B extending p, and a natural number M such that 
(i)f M = l B ; 

(ii) if a G A is aperiodic then p J (a) ^ a for < j < 2M, and moreover for any 

0<j< 2M p>{a) G A iffp'- 1 ia) G dom(p); 
(Hi) AUp M (A) is the free amalgam of A and p M (A) over (Z(p), «d Z ( p ),p M | Z ( p )). 
Moreover, the distances in B may be taken from the additive semigroup generated 
by the distances in A. 

Definition 4.8. Let A, B, C be metric spaces and let C be embedded into A and 
B. We say that B extends A over C if there exist and embedding i : A — > B such 
that the following diagram commutes: 

A 



B 



We say that A and B are disjoint over C if neither B extends A over C nor A 
extends B over C. 

Lemma 4.9. Let A be a finite metric space, let p be a partial isometry of A, let 
x G dom(p) be such that x €" F{p) (i.e., p{x) ^ x). Then there are metric spaces 
Ai and A2 that both extend A: A C Ai and A C A2, and partial isometries p\ 
of A\ and P2 of A2 that both extend p and such that Orb Pl (x) and Orb P2 (x) are 
disjoint over Orbp(x). 

Moreover, one can assume that 

Z(pi) - Z(p) - z( P2 ), 

Va; G dom(pi) p\{x) G A <=> x G dom(p), 
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Vie G dom(p2) P2(x) G A <=> x G dom(p). 

Proof. Apply Theorem 14.71 to get a full isometry p of a finite metric space B that 
extends p and a natural number M. Set 

A = A U p(A) U . . .Up^^A) U {y}, 

where y is a new point, i.e., a point not in B. Let 6 = T>(A) denote the density of 
A and fix an e > such that e < 26. We turn A into a metric space by defining 
the distance between a,b & A, a ^ b as follows. 

c?b (a, &) if & ^ y and b ^ y, 

c?B (a, if a ^ x and b = y, 

dji {x, b) if a — y and b x, 

e if {a,b} = {x,y}. 

We claim that (A, d A ) is a metric space. We have to check the triangle inequality 
(other conditions are obviously fulfilled). For this note that both A\{y} and A\{a;} 
are isometrically embeddable into B, where the triangle inequality is known to be 
satisfied. So one needs to prove two claims. 
Claim 1. For any z G A 

d A (x, y) < d A (x, z) + d A (z, y). 

If z G {x,y} then the statement is obvious. If z {x, y} then d A {x, z) + 
d A (z,y) > 26 and d A ^ x y \ = e < 26 and Claim 1 follows. 
Claim 2. For any z G A 

d>A(x,z) < dx{x, y) + d A {y, z), 

d A(z, y ) < d A( z , x) + d A (x, y). 
Note that for z ^ {x, y} one has d A (y, z) — d A (x, z). From this both inequalities 
follow immediately. 

So A is a metric space. We denote it by A(e) to signify the dependence on 
epsilon. Define a partial isometry p on A(e) by 

p(x) =p(x), 

whenever x G A and p(x) G A; and p(p 2M ^ 1 (x)) — y. It is straightforward to check 
that p is indeed a partial isometry. Now the construction of two extensions that 
are disjoint over Orb p (x) is easy. Take, for example, two different E\ < 26, £2 < 26, 
£1 7^ £2 such that 

£i & {d-B(x!,x 2 ) : xi,x 2 G B}, 

let (Ai,pi) = (A(ei),p). Then Orb Pl (a;) and Orb P2 (x) are disjoint over Orb p (a;). 

□ 

The main power of Theorem 14.71 is the explicit construction of an extension of a 
partial isometry to a full isometry of a finite metric space. Moreover, this extension 
is as independent as possible. For our purposes we need only an extension to a 
partial isomorphism, but we want to keep the independence. Let us state explicitly 
a corollary of the theorem that keeps all we need. 

Corollary 4.10. For any finite metric space A and a partial isometry p there is 
finite metric space C, a partial isometry p\ of C, which is an extension of p, and 
a natural number M such that 
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(i) Z(p) = Z(pi); 

(zij AUpj (A) is i/ie amalgam of A and pf 1 (A) over (Z(p), idz( p ),j>i^|z( p ))- 
(m,) /or any x G dom(pi) 

G A a; G dom(p). 

Moreover, the distances in C are taken from the additive semigroup generated by 
the distances in A, and hence the density is preserved P(C) = 2?(A). 

Proof. Apply Theorem 14. 71 to A and p to get a metric space B, a full isometry p of 
B and a natural number M. Now set 

C = AUp(A)U...p M (A), 

and p\ — p|aup(a)u...up jv '- 1 (a)- It is trivial to check that such a C and p\ satisfy 
the conditions. □ 

Definition 4.11. Let (M, d) be a metric space, let x,y G M. We say that the 
distance d(x, y) passes through a point z G M if 

d(x,y) = d(x,z) +d(z,y). 

We are going to apply Corollary 14.101 to partial isometries that also preserve an 
ordering. That is why we impose additional assumption: all periodic points are 
fixed points, i.e., Z{p) = F(p). 

Theorem 4.12. Let A be a finite metric space. Let p and q be two partial isome- 
tries of A such that Z(p) — F(p) and Z(q) = F(g). Suppose Fip) IH F(q) 0- Then 
there are finite metric space B, extensions p, q of p and q respectively (these exten- 
sions are partial isometries o/BJ and an element w = t K v G F(s,t), K ^ such 
that 

(i) Zip) = Z{p) (= Yip)), Ziq) - Z(g) (= F(g)); 

(ii) dom.(p)L)w(p, <?)(A) is the free amalgam o/dom(p) and wip,q)iA) over F(p)n 

Moreover, the distances in B are taken from the additive semigroup generated by 
the distances in A, and hence £>(dom(p) U A) = X>(A), P(dom(q) U A) = P(A). 

Proof. Let 

2diam(A) 

Define inductively the sequence of elements u>k G F(s,r), extensions p^, (ft and 
metric spaces as follows: 

Step 0: Let po = p, qo = q, u>a — empty word, Ao = A; 

Step k: If k is odd then apply Corollary 14. 101 to pk-i and Afc_i to get pk and 
M k ; set q k = q k -\, w k = s Mk w k -i, A k = A fe _i U dom(p fe ) U ran(p fe ). 

If k is even do the same thing with roles of p and q interchanged. 

We claim that p = P2N+2, q = 92JV+2, B = A 2 Ar+2, and w = w 2 n+2 fulfill the 
requirements of the statement. Let d denote the metric on B. It is obvious that 
Fip) = F(p) and F(^) = F(<?) (this is given by Corollary 14.101 at each stage). The 
moreover part is also obvious, since it is fulfilled at every step of the construction. 
It remains to show that for any x £!«(p, ?)(A) and any y G dom(p) one has 

d(x, y) = min{d(a;, z) + d(z, y) : z G Fip) H F(q)}. (1) 
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Note that by the last step of the construction for any x G w(p, q)(A) and y G dom(p) 
we have 

d(x, y) = Tam{d{x, z) + d(z, y) : z G F(q)}- 
We first prove several claims. 

Claim 1. It is enough to show that (1) holds for all x G w(p, q)(A) and y G F(q)- 
Proof of Claim 1. Assume (1) holds for all x G w(p,q)(A) and y G F(<z)- Let 
y' G dom(p), then for some c G F(q) 

d(x, y') = d(x, c) + d(c, y') = mm{d{x, e) + d(e, y') : e G F(q)}. (2) 

By assumptions of the claim we get 

d(x, y 1 ) = d(x, z) + d{z, c) + d(c, y') > d(x, z) + d(z, y'), 

for some z G F(p) n F{q); and so, by (2), 

d(x,y') = d(x,z) +d(z,y'). 

This proves the claim. 

Let Wi(c) denote Wi(pi, q~i){c). 

Claim 2. Let x G F(p) UF(g), c G A and suppose that for some z G F(p) (~1F(<z) 
and for some i the distance between Wi(c) and x passes through z. Then for any 
j > i the distance between Wj(c) and x passes through the same point z. 

Proof of Claim 2. This follows by induction. Here is an inductive step. Assume 
for defmiteness that j + 1 is odd (the case, when j + 1 is even, is similar). The 
distance between x and Wj + i(c) passes through a point z' G F(p) (z' G F(q) if j + 1 
is even). Then 

d(wj (c) , x) = d{wj(c) 1 z) + d(z,x) < d(iVj(c),z') + d(z',x) 7 

d(w j+1 (c),x) = d(w j+1 (c),z') + d(z',x), 
but d(wj + i(c), z') = d(wj(c),z') (this is because wj + i = s m Wj and z' is fixed by 
p). Hence 

d(wj(c), x) < d{wj + i{c),x), 

but also 

d(wj + i(c), x) < d(wj + i(c), z) + d(z, x) = d(wj(c), z) + d(z, x) = d(wj(c),x), 

and so d(wj+i (c), x) = d(wj(c),x). This proves the claim. 

Claim 3. Let x G F(p) A F(q) (here A is a symmetric difference of sets), c G A. 
Suppose that the distance between Wi(c) and x doesn't pass through a point in 
F(p)nF(«). Then d(wi(c),x) > [i/2\V(A). 

Proof of Claim 3. Suppose first that x G F(p) \ F(q)- We prove the statement 
by induction on i. The base of induction is trivial, so we show the inductive step: 
the statement is true for i and we need to show it for i + 1. If i is even then, since 
[i/2\ = [(i + 1)/2J and because d{wi + \ (c), x) — d(wi(c),x) (this is since i is even 
and x G F(p)) the statement follows immediately. So, assume i is odd. Then the 
distance between Wi + \(c) and x passes through a point z G F{q)- Now two things 
can happen. Suppose first for some j < i the distance between Wj (c) and z passes 
through a point z' G F(p) H F(q)- Then by Claim 2, the distance between z and 
w i+ i{c) must pass through z' . Now 

d(w i+ i(c),x) = d(w i+1 (c),z) + d(z,x) = 

d(w i+ i(c),z') + d(z', z) + d(z, x) > d(w i+ i(c), z) + d(z', x). 
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And so the distance between Wi+i(c) and x passes through a point z' £ F(p) H 
F(<7)- Contradiction with the assumptions of the claim. So, for no j < i the 
distance between Wj(c) and a; passes through a point in F(p)nF(<?)- Then, applying 
induction to Wi (c) and z, we get d(wi(c), z) > \i/2\V{A). But since d(wi+i(c), z) — 
d(wi(c), z) and since d(x, z) > 2?(A) we get 

d(w l+ i(c),x) > [i/2\V(A)+V{A) > L(i + 1)/2J2J(A). 

In the case, when x £ F(q) \ F(q), the distance increases by T){A) at even stages 
of the construction, the rest of the argument for this case is similar. The claim is 
proved. 

Fix now c £ A and y £ F(q). It remains to show that 

d{w 2 N+2{c) 1 y) = min{d(w2N+2(c), z) + d(z, y) : z £ F(p) n F(q)}. 

We now have two cases (we'll show, though, that Case 2 is impossible). 
Case 1. For some i < 2N + 2 the distance between Wi{c) and y passes through 
a point z £ F(p) H F(q)- Then 

d(y, Wi(c)) = min{d(y, z) + d(z, Wi(c)) : z £ F(p) Pi F(q)}. 

Applying Claim 2 for j = 2N + 2, we get 

d(y, w 2 N+2(c)) = min{d(y, z) + d(z, w 2 n+2(c)) : z £ F(p) HF(?)}. 

And the theorem is proved for this case. 

Case 2. For no i < 2A^ + 2 the distance between Wi(c) and y passes through a 
point in F(p) flF(?). Then by Claim 3 

d(w 2N+2 (c),y) >(N + l)V(A) > 2diam(A). 

Let, on the other hand, z £ F(j>) H F{q) be any common fixed point. Then 
d(w2N+2(c),y) < d(w2N+2(c), z) + d(z, y) — d(c, z) + d(z , y) < 2diam(A). Contra- 
diction. So this case never happens. □ 

Remark 4.13. Note that the same result is also true for ordered metric spaces. 
For this one just has to apply Proposition 14.51 at each step of the construction of p 
and q. 

Before we apply this result to the classes of topological similarity let us mention 
another application. For a subset A C U (A C QU) let Iso A (U) (Iso A (QU), 
respectively) denote the subgroup of isometries that pointwise fix A. Recall a 
theorem of Julien Melleray from [6]. 

Theorem 4.14 (Melleray). Let U be the Urysohn space, let A, B C U be two finite 
subsets. Then 

Iso A n B (U) = (Iso A (U),Iso B (U)). 

Let us give an equivalent reformulation of the above result. 

Theorem 4.15 (Melleray). Let U be the Urysohn space, let A, B C U be two finite 
subsets. Then for any e > 0, for any p £ Isoahb(U), for any C C U there is 
q £ (Isoa(U), Isob(U)) such that 

Vx € C d(p(x),q(x)) < e. 

We show that one can actually eliminate the epsilon in the above reformulation. 



NON-GENERICITY PHENOMENON IN SOME ORDERED FRAISSE CLASSES 17 

Theorem 4.16. Let U be the Urysohn space, let A,B C U be two finite subsets. 
Then for any p G IsOAnB(U) for any C C U there is q G (Isoa(U), Isob(U)) such 
that 

Vi £ C p(x) = q(x). 

Proof. Without loss of generality we may assume that A C C and B C C. Let 
D = C Up(C) then p\c is a partial isometry of D. Define two partial isometries p\ 
and P2 of D by 

Vx £ A p\{x) = x, 
\/x G B P2{x) = x. 

Apply now Theorem 14.121 to p\ , P2 and D to get a metric space D' and extension 
qi of pi and (72 of P2, and a word w G F2. Extend now q\ by 

G C q 1 (w{q 1 ,q 2 ){x)) = w{q 1 ,q 2 )(p(x)). 

Such a </! is then a partial isometry of D'. Now extend q\ and q2 to full isometrics 
(we still denote them by the same symbols) and set 

q = w~ 1 (qi,q 2 )qiw(qi ) q 2 ). 
Then for any x G C, p(x) — q(x), and q\ G Isoa(U), 92 £ Isob(U). □ 

Note that if we start from metric spaces with rational distances, then the space 
D', constructed in the proof, would also have rational distances. And we arrive at 
the 

Corollary 4.17. Let QV be the rational Urysohn space, let A, B C QU be two 

finite subsets. Then 

Iso AnB (QU) = (Iso A (QU),Iso B (QU)>. 

5. Isometries of the Randomly Ordered Urysohn Space 

There is a rich variety of linearly ordered Frai'sse limits, of which countable 
dense linear ordering without endpoints is the simplest example. In fact, as proved 
in [3], if the group of automorphisms of a particular Frai'sse class K, is extremely 
amenable, then there is a linear ordering on the Frai'sse limit of /C that is preserved 
by all automorphisms. 

We consider another example of a linearly ordered Frai'sse limit: randomly or- 
dered rational Urysohn space QU^. 

Let us briefly remind the definition of this structure. Formally speaking, one 
has to consider the Frai'sse class Ai of finite ordered metric spaces with rational 
distances. Then QU^ is, by definition, the Frai'sse limit of M. Intuitively one can 
think of this structure as a classical rational Urysohn space with a linear ordering 
on top (such that ordering is isomorphic to the ordering of the rationals) and such 
that this ordering is independent of the metric structure. 

Our goal is to prove that every two-dimensional class of topological similarity in 
the group of automorphisms of QU^ is meager. We would like to emphasize that the 
structure of conjugacy classes in Aut(Q) and Aut(QU^) is substantially different. 
As was mentioned earlier there is a generic conjugacy class in Aut(Q), while it is 
not hard to derive from results in [5], that each conjugacy class in Aut(QU^) is 
meager. 

Recall (see [5], Definition 3.3) 
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Definition 5.1. Class K, of finite structures satisfies weak amalgamation property 
(WAP for short) if for every A G JC there is B G /C and an embedding e : A — » B 
such that for all C G /C, D G K, and all embeddings i : B — > C, j : B — > D there 
are E G tC and embeddings k : C — » E, J : D — > E such that koioe — lojoe, i.e, 
in the following diagram paths from A to E commute (but not necessarily paths 
from B to E). 



C 




A- - ^B E 




D 



Class /C satisfies local weak amalgamation property if for some A G K, weak 
amalgamation holds for the class of structures B G K. that extend A. 

Definition 5.2. Let K, be a Frai'sse class. We associate with it a class of structures 
1C P . Elements of IC P are partial isomorphisms of /C, more precisely tuples 

(A;p : A' -> A"), 

where A, A' and A" G /C, A', A" G A and p is an isomorphisms. 

Theorem 5.3 (Kechris-Rosendal, see [5], Theorem 3.7). Group of automorphisms 
of a Frai'sse class K. has a non-meager conjugacy class if and only if class K p satisfies 
local weak amalgamation property. 

Proposition 5.4. Every conjugacy class in Aut(QU^) is meager. 

Proof. By Theorem 15.31 it is enough to show that the class Ai p has no local WAP. 
Let A = (A, : A' — s> A") G A4 P , and assume without loss of generality that 4> 
has at least one non- fixed point (otherwise take an extension of 4>). We claim that 
the class of structures that extend A does not have WAP. 

Fix B = (B,*0 : B' — > B") that extends A and assume for notational simplicity 
that A C B. Let x G A' be such that 4>(x) / x and let Orb^a;) be the orbit of 
x under <f). Then Orb^,(x) 3 Orb^a;). Now take (by Lemma \A. 91 and Proposition 
1431) two structures C_= (C, a : C' -)■ C") G M p , D = (D, r : D' -4 D") G M p 
with embeddings i : B — > C, j : B — > D and such that Orb cr0 i(x) and Orb TO j(x) 
are disjoint over Orb^x). Then there is no weak amalgamation of C and D over 
B and A. □ 

With classes of topological similarity the situation is rather different. All non- 
trivial elements in Aut(QU^) fall into a single class of topological similarity. And 
more generally, if K is any countable linearly ordered structure and Aut(K) is 
endowed with a topology of pointwise convergence (IK is discrete here), then Aut(K) 
has exactly two classes of topological similarity (unless Aut(K) = {id}, then, of 
course, there is only one): all non-trivial automorphisms generate a discrete copy 
of Z and hence fall into a single class. Thus, in spite of the previous proposition, 
it makes sense to ask if there is a non-meager two-dimensional similarity class in 
Aut(QU^). 
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We define the notions of elementary and piecewise elementary pairs of partial 
isomorphisms of QU^ and the notion of liberation exactly like for the partial iso- 
morphisms of the rationals. 

It turns out that the analog of Theorem 13.151 for the randomly ordered Urysohn 
space takes place. Let us first briefly sketch the idea of the proof before diving 
into the details. We will prove that, again, for a generic pair there is a sequence 
of reduced words, such that this pair converges along it. One can repeat all the 
arguments up to Lemma 13.141 (only obvious changes are necessary). So one gets 
for a piecewise elementary pair (p,q) a triple (p',q',w) that liberates p in (p,q). 
But now, opposite to the case of rationals, one can not in general declare that 
p'(w(p', q'){c)) — c for c £ Ess(p) U Ess(q), since such a p' may be not an isometry. 
At this moment we have to take further extensions of p' and q' . But once an 
analog of Lemma 13.141 is proved for the Urysohn case, the rest of Theorem 13.151 
goes unchanged. 

If p is a partial isometry, we can use amalgamation of its domain with a one point 
metric space over an empty set to add a fixed point for p. Using this observation 
the following two lemmata, which are analogs of Lemma l3.12l and Lemma l3.11[ are 
proved like for the rationals, and we omit the details. 

Lemma 5.5. Let (p,q) be a piecewise elementary pair of partial isomorphisms of 
QU^ and assume a triple (p',q',w) liberates p [liberates q] in (p,q). Let u = t n v 
[u = s m v] be a reduced word such that uw is irreducible. Then there is a triple 
(p" , q" ,uw) that liberates p [liberates q] in (p,q). Moreover, one can take p" to be 
an extension of p' and q" to be an extension of q' . 

Lemma 5.6. Let (p,q) be a piecewise elementary pair of partial isomorphisms of 
QU^ and u G F(s,t) be a reduced word. Then there is a triple (p',q\vu) that 
liberates p in (p, q) [liberates qj and such that \vu\ = \v\ + \u\. 

Lemma 5.7. For any pair (p, q) of partial isomorphisms of the QU^ and any word 
u £ F{s,t) there are extensions p' and q' of p and q respectively and a reduced word 
w — *u such that w(p' , q'){c) = c for any c € dom(p) U dom(q). 

Proof. We can assume that (p,q) is piecewise elementary. By Lemma 15.61 there are 
extensions p, q of p and q and a reduced word vu such that (p, q, vu) liberates p in 
(p,q). Now apply Theorem 14. 121 (with Remark 14.131 and Lemma f3 . 1 1 1) to p, q and 

A = dom(p) U ran(p) U dom(g) U ran(g) 

to get extension p and q and a reduced word v' . Note that v'vu is reduced, because 
v starts from a power of t and v' by construction ends in a power of s. By the item 
(p} of Theorem 14.121 we can extend p to p' by declaring 



Set q' = q and w = (v'uv) s(v'uv). It is easy to see that w{p' , q')(c) = c holds for 



Theorem 5.8. Every two-dimensional class of topological similarity in Aut(QU^) 
is meager. 

Proof. Repeat the proofs of Lemma l3.14l and Theorem l3 . 1 5l using Lemma [S~71 instead 




any c £ dom(p) U dom((7). 



□ 



of Lemma 13.131 



□ 
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KONSTANTIN SLUTSKY 



Remark 5.9. All the results in this section can be proved for the randomly ordered 
random graph in the same way, as they were proved for the randomly ordered 
rational Urysohn space. One can also formally deduce this case from the above 
results viewing graphs as metric spaces with all the distances in {0,1,2}. 
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